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(57) Abstract: 

PURPOSE: To reduce the time required for executing 
modular multiplication/ etc., based on the Montgomery 
method with respect to a micro electronic device and 
method for executing modular multiplication and power to 
large numbers. 

CONSTITUTION: A micro electronic device is constituted 
of fractionized and switching-controllable compact 
synchronous micro electronic peripheral devices for a 
standard microprocessor having an appropriate clock 
means and control means and provided with a plurality of 
kinds of shift registers controlled by a clock means, 
two multiplexed serial/parallel mutiplexers, a borrow 
detector, an auxiliary subtractor, an auxiliary adder, a 
delay register, and a switching element. The electronic 
device is formed by integrating all of the above 
components so that the device can simultaneously and 
synchronously execute modular multiplication, modular 
square, and modular power. 
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& fete gi^iiM s «t t>* l s tf-eft-eaxtBB $ *is 

3tfrfeSc #g§*WWT, Nit. «N, £J:tf. 3© 
-5. Afc.fctfNit, ^mmM(D±m^^MLX-^.<D 10 

It, BitAiC^LW Ait*fc, jRjfStlfc'HW^E't 

It, JftHMiC. ^#ife^©M*Lv L<fc 
4. Sit. -B#69&'fiI£jS-t£#tC, fSSlCjtfUBtS 
lxfe-&H (¥) ©^ft#^*{i3WEItS4x*J:-5<feU- 
S (i-1) it, i MgOMVMLMft 
<D&£V\Z.jStf&S<Z>M%%M~t2>. So it, S (i) 
©fi©«T& (LS) ©*-*7**«:aVr. 20 
[0 0 15] m^it, pfl^Sc (3© "p" i*^ 

it, p h;i/iCT^i^S3.£:frT*£fcVN©T*, ^ 

sswssusp (a • b) N®m&e&w*i3Nij!-r 

fHHp (A • B) N©#L^3£S»dU 

[0 0 16] 3©p (A • B) NJiA^IB-^it, Wm 

^ > b 3* U ^©^ • 30 

^Ei/n^ • fkff-A -Brno dN£^7l"££:#>©"£"J&fr 
^7^"P— ^iCfeV^it, «A • B©flM*ii, Bfc»*&31* 

P • 2 ■ — A • B + Q • N 

[0 0 2 0] 3 ©3^(1) it, iTfiCn tTy b©-ffifrO 
iC&£ <fco&2 n • «y hft©*31fr pJtlT*fe<5 3 £ 
ftt^ D 33T\ I • 2 n tflmodNt^t^ 

(I • 2" ElmodN) 3©»^r, lit 

t^T©^i5[©NiC^f LT#fi-TSc TitM©5£( 1 )©M* 

P ■ I ■ 2* =N ; Ct-tiL. 1 ■ 2 

[0022] ££-;£-e, s£( i )©£i2T*it, tis©^; 40 

(3) lC^<fc^^ll©BH«fr*£iiS£*t<&. ★ 
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*&fUJ§?-&3i:lC«fc0ff#Stt&-. Lfrb&fr*>, 3© 
[0 0 l 7] ^ brbi'J©^'^ -ai/N£$:JBvv& 
>b:J*U©B8»P (A • B) Nit, p«ttrtT*A • 

b ©sin ^ ^a. o n zmf-tZo p ti^fr 'bas©^ y 

^-;i/©fl^©^^it, p (a • b) N©a£su: 
f&fe o T ft*$ ftfejaRH & %i i: ic p 3 1 iC 

<k»Jii(fSnS. I3T\ Pfrp (A • B) Nil#|lIT- 
fe-S^ (P=P (A • B) N) , p (A • B) Nit A 
• BmodNiCtb<^ (p (A - B) N = A ■ Bm 
odN) . -ZtUtpZ-K* P ffifcZO) 2 -3©^JMB£ilC * 
otlfrof^T • 5£JSfr&£*VS>3£iC&4 0 

[0 0 18] S6»W« ; ti?a5 • «/jNffiS:fiyB-tS«H 
it, n tfy hSS3J:t>*2 n fcfy H*©^^> KiC^-T 
S-*©^^«tt>*I^SM^$:llBg-r-g>z:i:icfeSo 3 
©J:o^»W^feJ:l>m»ft^©[lI@it, ^©ffifrn 

^Sc-T-S <fc e> > KtC# L-atCMR*. JPJH3 «fc 

=ty b =3 ^ U ©Jfitf-fclHW-S fefeic, it,, m^© 
A, B, fe-ta^SHRoN (3©^K©^^rL-;wt, 

-ftLfrTfeS) iC^TL, ^^©.fc^^Qfr&^iC^I- 
ZZtiZteMt^gT'SbZ, A • B + Q ■ N 

fr, STfi© n tr»; h©Mfr 0 icft£ J: e> *dRlc«c& i: 

L<it, 3©<fce)^#$:TIE©^(l) iC^tc . 
[0 0 19] 

GRil 

< 1 ) 

^ciSicI SrS-W 43 i:iC«fcU, ^(1) ©SaT'it, T12© 

[0 0 2 1] 
[ISt2] 



■ = ImoiN) 
★ [0 0 2 3] 

BR33 



(2 ) 



B- I + Q • N • l=AB- ImodN; 

(titi L, 0-N - I = 0 m o d N) 



[0 0 2 4] Z<D%m. M«6©^:(2) fe«fcOW(3) <fc U A [0 0 2 5] 



Tia©^;( 4 ) ttj s *is . 



BS4] 



P ■ A ■ B ■ ImodN 



(3) 



(4) 



[0 0 2 6] ilT-itfe-2.fr, 3©5£(4) «fc»J, 

fr^A£tl-5 3i:fr;bfr-5 0 3 3T*, pMW^SrTfa© 



50 



*(5) VZolZfemtZ. 
[0 0 2 7] 
[1R5] 



15 

[0 0 4 4] ~©*(13)tCj:y. JgRJA^tSo 3.3 
J: »J =b/Jv&HiE©tt© J ^ISU^IWab^^c 3 

t*©swi £ y hot iisj & * e> ± 

*oTfWS*ifc^Ric»u SoCiS^i:, lo 

Tp (A • B) NA«»e>nS. 2<otC, 3£><fcdKl,T 

£*lfej£$[H (^ya-;i/N©HBR) fc&JS^S3i:lC 
«fcy, A-BmodNtf#«ie>*l5. 3©*^ A\$B 
{C^U<fc£©T\ ^J=L=y • JBWt*3«fc U 2**fc 

imw-zno ©ss»c*r u 3© ct e> 

[0045] -<>^u-br>^^;tcj:s^>Sd"^y 
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00*^5 > K, fe <fetK, 2 n +. 1 t: hOIB1Sfl^"<S 
^ya^-iSOM^T^fe. lit', £>b 

^ > h =r> y cm > # u - tr> ^"^ssic «k 

(gE^CI3«^*■CD7 : -'n.•v•fe(DM3^:^CIffi4$tl.T^^-l,) fe. 

[0 0 4 6] s*>tc, k^vbommfczm^zztiz 
«k y , k k*©=^ ^ * * *%.m?2> zttfmuiz 

(m- k = n.) . J©#T&<D£^£:LT Jo £ 

^n-r^^cty; tib©^ ( i4) aw* m s ns . 

[004 7] 

* mi A) 



s-N, 



'mod!' (Ji tt, NU'WOilCflE) 



(14) 



mm&Pt- - s (o) =o (#150 (hi) oM*)i&i>t 



[0048] 33T% tuMo^^hrf^yo^^^ y- 
{^©tt- m@ffli y ig ismt&mz P ( a • b ) n tm ■ [0049] 

5££*vS, *«W©EIHH±. 3 *l <=>©&&©:* 7^ [^1 5] 



For i — 1 . 2 •••m : 

1) X = S ( i - 1 ) +A.-1 • B 

(A 1-1 HAO ( i - 1 > JHH-t??* ; 
S C i - 1 > tt i EB<z>R?>iiIL»feei«Si6 0 ic 

value 

2) Y, =Xi • Ji mod2' 

(KX. • J. *o8Tlifflkt> h) 
Z - X + Y . • N 
S ( i ) =Z/2' 

(Z*©«7ttok e w h 0 T-&>K>. 

iKZli«tc2' Cj:»)9)»3«)nS) 
S (i) — S (i) modN 

(N'te. NiHxiKS (i) frS>3lirft«) 

C = S (m) = p <A • B) N (15) 



3) 
4) 



5) 



[0 0.5 0] 33T\ Xf-y^5) ©Bfcjfflyili. 

©*T{£©k tr «y h*^c o x*2bZ>Wr&<Dtt5fa^<?> k 



T, NS:5lv>fcftH^;(15)*We»n4. F = A • Brno 

[0 0 5 1] 33T% -?s<T(DS (i) tC^tj- 

L. S (i) C^^Niy^/J^^h&tEHjil-s 
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P = A • B • 1 mo d N= o (A • B) N <5> 
[0 0 2 8] £?>IC, «(5) (DP*. >ffifftC£W£ *\m.T ZZ-MZk^m^ftZ* 

AtBt&m?-" t£&z.t:iiTZ>o P mm^<D^m [0029] 

wm\i« Tf2tf)5£(6) iZ7jkir£oiz, p • Hfc#ti,p &* OR 6] 

o (P-H) NsA - BmodN; , (6) 

[0 0 3 0] Z<0«(6) 0)J:-5^H(Z)HB«K:feW*P * [0 0 3 1] 
feS«4) ©PT«SIA-&3i:K:j:y, H<W&6«tflJ BR7] 

0 (P-H) N" CA-B* f)(H)(l) modN; (7) 
(A • B • I -P : H-H ; 1 --*--«-C<D3W»f*tt 

[0 0 3 2] HA\ 12 (Z)ieS[t^tfel)S ★ [0 0 3 3] 

£\ «(7) TSH<7)S:(8) «t5 a ★ BR 8] 

H= I "'mo d N = 2 Jft mo d N C 8) 

[0 0 3 4] A - BlZftLpffl&ttlfiStt&fctolZ. MB) 
f&*oTff*3ftfc5ERJ &^TTfE<Z)*^yyi) [0 0 3 5] 

^«bxf77'5) *T»(WBa%aiftt*ii:4:-r'&. 3. 20 BR9] 

«BF»tC Xr^7'5) IC£V*T, TI2<£>5£ A 

1) X = A • B 

2) Y = ( X • J ) mod 2' (ftT&Ont'y ^^g) 

3) Z = X + Y • N 

.7 4) S=Z/2" (J Jc^*£#£«fc^**>ic. za'2" fC 

5) PVSmodN L S 5NT*ntt\ S N #31 ?*ft*) 
Xf»/^5) Cfcl^T* 
P¥p C A • B ) N C9 ) 

[0036] ^ne>®fflanca*, na^(io)/«»ss ♦ [0037] 
m$*i3 0 ♦BRio] 

Y=A-B-Jmod2' (n tf* h4"®*TI4t'7 h<Z>*«JS) 

(10) 

[0 0 3 8] ££ic, TIB««(il)««»*HiSn*. * BRi 1] 

[0 0 3 9] * 

Z = A- B+(A-B-Jmod2 4 ) • N (11) 

[004 0] ZLZ.X\ Z^2^ ( Z tf)*T&<7> n t^y h * [004 1] 

^ot^wfti^^^^) cj:yiiy«in*fc«)ict*. BR_i 2] 



(A-B + (A - B • Jmod2 n ) • N) mo d 2 • a 0 



(12) 



[0 04 2] SfelC, Z<Dj£(12)<D£$fj&mtf&&* *tf&MfcV>. 
ZfctbltZte, N ■ J mo d 2« l £.<£ffiT:$bZ>Z.£ [0 0 4 3] 

js-N-'mod2" C13) 



(10) 7-253949 
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wmffl&iz&mznzTt-^ywzftu TfB<z>sS(i6) * [00523 
s. * 

S <N; B < N and A,-><2' (16) 

[0 0 5 3] (Z.tve>00^S;*C5Sl0O2o{i, r S 8c 1 tf*y h^CDgSTTfe U< Aj-i tfklfy H^OQ^- 

(i-1) fc£tfB#NK:«Lv\fr*fc«:*£V*»& ^7>KT**S»^IC, 3 ofe©^f ) 

1) fc^O^fr&N&Sl^fcfcgfCriatt*. [0 0 54] 

2k' jW, (MS) ©tr-y hffl «fc?fek +58 [1517] 

(17) 

[0 0 5 5] su^tf)-^ >®*JC33 V NTflBiSrfr-J) 3 £ ★ [ 0 0 5 6 ] 

Z = S(i-l)+Ai-i-B+CXo • J. mo d 2 ' ) N 

(IB) 

[0 0 5 7] Z.3T*, SKl8)lCfeWS*5aW)*lfi5<tS: # [0 0 5 8] 
]R»JA*l-&3i:lCJ:y. Tta®*(19)<OJ:e>*:ZlCg8-r [Ml 9] 

S**9«#/S£E-f&. #20 

Z< (N-)) + ( 2 " -1) • ( N - 1 ) + (2' -1) ■ N 

= 2" N + 2 1 N-N-2" (18) 

[0 0 5 9] Z.(D^-m^i. l J, TlB<D^(20)£%|!|(Cf& ♦[0060] 

♦ 112 0] 

Z < 2 ' • N + 2 ' • N (20) 

[0 0 6 1] I3T', ^(20)©5F^C©PSiaS:2K T»fO * [0 0 6 2] 
SdfctCfcy, *(21)««»6tl6. * [12 1] 

Z/2 ' <N + N (21) 

[0 0 6 3] ZL©^(21)(7)^^;<tU, Hfr 30 fi) , k = 4 (StgfcDf 'y h(D^^T& »J, 3f*9* 

=fci, S (i) *fel±B&l»r*fcA»Cl±._NS:lia^ iiffl^$T?t*6) , &<£l>\ m=3 (n = k • m) 

W*Hlt'nW:«fcV^i:TWBWS*lfe. £4>IC. Jo =7 (7 • 9=-lmod 16), 

Hi Of, H=22xl2 mo d a 5 9=4 4 bAK&SStt*. 
-7>^U-^>-y7j^{Cj:-S)^^3.^.- [0 0 6 5] Z.3.T'M#$*V-5^{i, F = A • Brno 

1 6^©^- KCD^^ft^fe^ffi-t-S ' «fc d N = 9 9b • 5c3moda59 = 37581 lmo 

»J, >f>*U-^>iW*CJ:* ! E2?a.7-«|C&*'Jffl d a 5 9 = 2 2 Oi6t*4. -<> # 'J — 1?> ifjf&lZ J: 

So S (0) =0 

[0 0 64] N= a 5 9 (^v'rLD) , A=9 9b (i 40 [0 0 6 6] 
R) . B=5c3 («IHS) . n= 1 2 (N©tf7h QS2 2] 



19 



(11) 



WHPP 7-2 53949 
20 ' 



vim&fr s co) = o 

Xf-^l X=S ( 0 ) * A., 'B=0-rb-5c3=3f61 
Yd =X« • J i moo 2 ' =7 
Z = X + Y; - N=3f 6lT7-a59=BTdO 
S CI) =2/2 k = 8 7 d CN £ 0 fe/>$V>) 

^77^2 X-S(l)+A, • £ 7 ci + 9 • 5 c 3 «- 3 c 5 £ 
Yo =Xc • J. moci2 k = 8 • 7 m o d 2 4 = 8 
Z = X + Y P 'N=3c5 8+5Zc8=8f 20 
S (2) =Z/2' -8 f 2 (N tO 

y y 3' X-S (2) +A, ■B=8f2 + 9'5c3 s =3ccd 
Y o = d • 7 m o d 2 4 =b 

Z = X -h Y « ■N-3ccdTb-a59=acaO 
.S (3) -Z/2 1 = aea, asS (3) >N, 

S (3) = aea-a59 = 9l 

i$> C C — p (A • B) N — 9 ) 10 (22) 



[0 0 6 7] . * * B&2 3] 



/joffi*©tt*tt. O CC * H) N«rtt** * \ 

\S CO) « 0 / 

* -r y -f 1 X = S ( 0 ) + C c 'H=0 + l- 44b = 44b 
Yd =d 

. Z = X + Yp • N = 4 4 b + 8 6 8 5 = 8 a d 0 
S (1) =Z/2' = 8 a d 

? ^ 2 X=SC1)+C, • H= 8 a d + 9 - 4 4 b - 2 f 5 0 
Y. = 0 

Z-X+Y. • N= 2 f 5 0 -r 0 « 2 f 5 0 
S (2) =Z/2' = 2 f 5 

Xi-vfZ X=S <2) + C , - H= 2f5 + 0- 44b = 2f5 
Y d = 3 

Z = X + Yo * N= 2 f 5 + 3 • a 5 9 = 2 2 0 0 
S (3) =Z/ 2 * = 2 2 0,. 



[0 0 6 8] ari®fclC#£>ftfcffiBu 9 9 b • 5 c 3 m 

o d a 5 9 Tfey, mf^®s#snsiig»tc--ss:'t«. 
±iB0>W#«u s (i) i:IH£5>*icfc*. 



[oo6 9] =ty h u g)«»fcfe^^ i ^wmm 

Will N I ST(Z)f-f y^^BHMWJIfb^ ^BK 
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(13) 
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V)m&& : S ( 0 ) = 0 . A=t = Oaf 59b. 

B = R= 1 4 I'd. N= q = 2 b 1 3 
X f- y 1 X = S ( 0 ) rf- A b ♦ B = 0 + 9 b - 14 1 d = c 2 d 8 f 
Y t =Xo •J*mod2 k =8f-e5mod2 , =eb 
Z = XrY e 'N-'c2dBf + eb-2bl3 

= 3 3 b 8 0 0 
S (D¥-Z/2 t modN=3Sb8 (N i*3 n) 
S(l)=33b8-2bl3 = 8a5 

Xf»;^2 X*S(l)+Ai ■ B - 8 a 5 + f 5 ■ 14 Id 
- 1 3 4 8 6 6 

Y c =Xo •Jomod2 k «66-E5mod2 , =3e 
Z=X+Y 8 -N=134866+3e-2bl3 

= 1 d b 7 0 0 
S (2) = Z/2 k mo dN= 1 d b 7 

^7^3 X-S (2) +Ai 'B-.ld'b7 + 0A« Hid 
= e 6 d 9 
Ye = d 9 - e 5 m o d 2 8 — I d 

Z=X+Y D -N«e6d9+!d-2bl3«5c800 
S (3) =Z/2 4 mo dN = 5 c 8 



[0 0 7 7] gJj^C, icB*©<k^^ tmodq#5 
c 8rC^U^£#J^S*l* B 

ZZLT^i. D. (Nuth) r=3>t:^-^ 

- • y c U^^^ >if<D8&ft (The Art of Computer Progra 30 
mming ) j {^^WT^^'JXA (Semi numerical Al 
gorithms) , H2#. 7fV V^-^x^U (Addison- 
Wesley) *£ SbS®^ (Reading Mass) ,19 8 1 

C — A E mo dN 

[0080] 3.^(26) mmwrnsmzTm^-t* 

E (i) li. fa»ElC*fL2iiffi(Z)^ bm^rs 
Ifiotilt^iSi^hS:^ 3<Z)i#B(7>fcr 



£ 0 ZineAfttt, ±nZ<Djj&%:5L-*CD'33&££ 

[0 0 7 8] tirWtblz, Sc^tt. ia©lz^S/3>»cfe 

iac7)^;(26) (D «t e> fetMSffi ^ i: fci-So 

[0 0 7 9]. 
BR2 6] 

(26) 

[0 0 8 1] 
BR 2 7] 



(12) 



21 



[0 0 7 0] mi&(DB^<Dm^t, t^D©g$f 
J: tszt^ y KCO n hf y h Jt)\ N ~Q 

Z^yb tin U <DmM%:ffi>}^& zttfm&Ztizm 10 

■fe (HA7 * - * mm^m-t&t ^>s> z^mcdz 

C (A • 1 N=A ■ I - 1 m o d 

[0 0 7 3] «2 
>f y * U - g > g^gX J:5=E>hJ^'J ©i&f/J^ ■ 
t is=L U q lCft|/h£*l#£ 3 (t modq) & 
liE^i-^^felC. SRU^iiOfiS^ q(Z)^$i: l J 20 

[0 0 7 4] £<MC, f7-K©*S (at§©SI$t©*£ 
S) #8\Zy hT*fc££U fro, *©ie»5:ffll:I 

n=24. k=8, t=0af 59b, q = 2bl3. 
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Wffl.& ^^TbHCn^- 1 -LT°tett3Mi&<bte>*\ tz.1z. 

I -Hi. Lt^y h^tf^^Klcfe^ziitca**-* 

[00 7 1] JJBOtWfefeft&SEW'tSfeft^ *-ftt 
<£>iC, 3t*li. A • BmodN (p (A • B) N) tC*f 
tl.^^ 'J©if»:j:oTA • B • I mod 

U£<<S. B^I-UC^L^ (B=I~1) £$j£LtcW) 

TfB©3£(24)#j*irf-3o 
[0 0 7 2] 
BR2 4] 

N=AmodN <24> 

fc-fctf. R= I-l= 2 24 mo d q= 1 4 1 d 

t mo d qfrS c 8 tC^UV^3 (tmodq = 5c 

[0075] z<dw&. —m<D*yv3*o<Dmg#!m 

[0 0 7 6] 
BR2 53 
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(14) 



IfHIPF 7-253949 

26 



a) 

a) 
b) 



a) 
b) 



B = A 

FOR j = 2TOq 
B¥p (B • B) N 

B¥« (B ■ H) N liEe^f ?^a) . b) lis 

B ¥ B ' mo 
IF ECj)=l THEN 
B¥e (B • A) N 

B¥c (B-H) N l_t£©X-7- * 7 a ) ' , b) 



B¥B • Arao dNCffi^til 



[0 0 8 2] #7.^^7 F ^'b^©7.-ry7X^f1-SI^ 

«U aE mo dNfC*fL(5S^S^fe^r|W|©K^^-r^ 
J:-f>K&£ (B¥AE modN) „ *|§BB©lHig&$:ffivx 

S^te. ^^T-^S^^fe^ 

as©^sm^a©iss^2-f&ic^sj:o^2o© 

[0 0 8 3] 1 cfeCDB^'fbya h DWt R. L. U 
KXh (Rivest) f£g<D r^V ^*;^fB^£<fctJ : 4ylS: ^ f 
-0i-S§•'^t:>>!.-rA (A Method for Obtaining Digital. S 
ignatures and Public Key Cryptosystems) j {ACM 
(Comm. of the ACM) , ^2 12 0-1.2 

6K. 1 9 7 84£$Mf) tClB*$*VT^-5>, 3*1 
&Mit, ±12© l ofitx^ya h- rUbfe, R S ACDjS&t. 
£&ztft&* 2osb<DBrsHt:/a hnMi, w. x 

-f.y7-f (Diffie) SiUM. E. (Hellman 

) M(D rH£^#^CH-r<S>#flA^ilt (New Direction 
s in Cryptography) j {fiffgHlil© I E E EM¥m (1 
EEE Trans, on Inform. Theory ) , VOL. IT— 2 

2, 644~654R 1 9 7 6^^f) (ClB*£;ft.T . 



[00 84] &©-fe ^7 2/ 3 ( P flUgfr b 

Zfb) ' <D^mm&M (f<T(Dp (A • B) NC0 

[00 8 5] ±8B®HiMHb'7 p n h n/wcfl&lFf- s A* £ 
IB«B$ttTV\S) £MV^III8&K<fcoTRSAtf>IB-£-£ 

[0 0 8 6] 
[IS2 8] 



T=(2') r mo d N= ( I modN 
;;T, £= 2 q Em o d 2 q"' 



[0 0 8 7] 

[0 0 8 8] 
GR2 9] 



(15) &mW- 7-2 5 3 94 9 

27 28 

* [0 0 8 9] y ^ e>^0^f ^ ^i:^ 

FORj=2TOq - fC, p iR^T©^T©*JWt, W I fC<fc £^ 

bvpCB-b>n , ' ya5 ■ mm ffl?L\& v (X • Y) =X • Y - I mo 

dN) \zim^r^mznn^Ms^x^h. 

IFE(i)-lTHEN [0090] ffl3_ 

B¥p (b • A) n AE mo dNCDft^CS3WST(D^ffltt& 

end for SHBU fro, T©^£^£;MCt"Sfc&©fc©T*& 

B¥/> (B • T) n [0 09 1] 

* HS3 0J 

n=4fciO , E=5 = 0 1 0 It ifiSL, $ Q < 

E ( 1 ) = 1 ; E (2 ) = 0 ; a n d E (3) - 1 , 

T=<2') r modN= (I " l ) r mo dN 
£ = 2 Q- J + Emod 2 q"« 2 + 5raod2'-' 
=4+1=5 

T=r'modN 



[0092] i*h\z^yu<Dm®m. : km z i'tz>J . * QR3-1] 

[0 0 9 3] JR.- 



B = A 
i = 2, E (2) =0 

B = p ( B • B ) N = A 2 • 1 mo d N 
j = 3. E (3) =1 

B^p (B • B) N = B 8 = A 4 - 1 * • ImodN 

B = p ( B * A ) N-A 4 • I s - A- ImodN 

B¥/> (B-T) N»A' -I* * I "* • ImodN 
= A 5 m o d N 

[0 0 9 4] AE Srtf»-rsfctt)tC, &©J:^fc*'5 L y . ^Tt^^T^o 

^3WKWT*fra nsa^icwu * - * T&mxtf 40 [ 0 0 9 6 3 
$nra pfi^rt^2Sfej:y^»o^o^&^5 

[0095] C = AE mod N 

E (j) It. ffl»ElC*fL2JU5S®tfy bm 

U. ^>^y^*frq©*T{5©^y hT***>*. 



B = A * 

F OR j = 2 T 0 q - 1 

B¥ p (B • B) N 

IF E ( j ) = 1 THEN 

B¥c < B • A * ) N 



(16) 4#gg¥ 7-253949 

29 .30 

* [0 0 9 7] ^T77"^ bfcOXr-v •Tiz&ff-f&m 
a-¥ C <a-h>n lz > B#NlC*UV&»*fett*£^»£{Cl±. mz. B 

. t*. AE m o d N {Zft LRJfc $ *lfc-&H©BB« ( B ¥ A 
E modN) ^t^^iZHt^. -tLT, L 

[0 0 9 8] *fc-#T». ^©fflJMotfLTtt. tui£ 

©«^cd^^ * y^Tia©^;(33) ic «t o rats**. e> ti 

bndfor 10 [00 9 9] 

B¥o CB • A) N ^3 3 j 

C = B 

* 

B¥o(B-l)N(B¥o(B-A> NCS-jtftnJ) (33) 

[oioo] £e>tc z.z.-z<D®m§m.*&*mmz-t & [0101] 

Sfcfclc. T»Z>J:-5feRfls««:W8t*. * GR3 4] 



E-l 01 l-E (1) -1 ; E (2) - 0 ;E (3) 
= 1 ; E ( 4 ) - 1 ; 
A""mo dN*#<6S ; Q = 4 
A=e (A • H) N = AI-' 1=A l-'modN 
B = A 

forj=2toa 

B = c (B-B) Ni9A" (I"')' • 1 = A' • t 
E (2) =0 ; B = A 1 • I 

j -'8 B-jB (B ■ B) N = A' ( I "') « • I 

=a' ■ r- 

E (3) = 1 B = £ (B • A* ) N 

= ( A ' -I -'KA I -I «=A' • I 
j = 4 B = /> CB ■ B> N = A" • 1 "* • I -A" • I " 

e (4) 6<sstt©T, »a©ft3Si±At;s-^^raiff*n4. 

B = o (B • A) = A" • I "'-A - I=A" 
C=B 



[0 10 2] HA5*-#<Dft 



»-t*isic«ffl snssg i sk©/^ * - * T'&z & e> 

D-2"modN 

[0 10 5] ^©5£(35) ti. HA5*-**«t»©B3l 
iW£©*0&T?*>a 3 1 Sr&lft-f *_t&© 50 



★ [0 10 3] mffi<Dm.mzl5^Tl*. H^oTtW 

□ h=Uk Willi. RSA»CfcttS^>*Afeii{IfflfiR 

MART* - R£^LTH£lt3£1-£ 3 
5, H-rtf?*-*!*. TIE®^;(35)tc<kytt3S$ns„ 

[0 10 4] 
G&3 5] 

(35) 

1 fcT-y h itHca<*T&©t^y MB 0 CD 2 n tf y 
b (2n+l^hfffl^7>K) ft* 
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bf ? h 50*» 6 ft**HIS*Bc3t LBfcjRN tC J: « 2 3g&0>j& 

SiBW>W8*^bNfc5l<ifcJC«a-r«6%)©T*& 
[0 10 6] ^©$tl»i2 n + 1 tf-v 



£c Witi ^©io'WIiifs. -tftt>*>, n=i 
1 10- 1 0 1 1 n (L-tAST, NOfcf'i/ HSHu 4 IZ 
ft*. l^^T, n = 4) ©h£tC, H&#«&S0y«: 

[0 10 7] |&|£©£jg[S: 2 4: LT, *^fiSWfe#»Kl 

[0 10 8] 



t&s ?t>\ H&KKgiic j; y « y ©WfBfiS© * io BR 3 6 j 



i oi u 



1011 



1 0000 0000 



1011 j&W-SZP) 

0101 0 — 1 SB© Ageism 

101 1 

101 00 *-2l2lB<Z>5fl.»<Dtt* 

10 11 «#SEtt 

iooio —3®B<z>*.#>omm 

1 011 

0 1110 «-4 SifflA^Oteff 

1011 SJ*BES> 
]@ Ko + l>BSI CT*-«Sg>»goQ011 = H OOffiftO 3 



[0 10 9] ^fti:. H=3io^&&ri:7!>"<fill5£n 
fc. ±SEW>B**QST*», n + 1 WDfflftm&&&-t , 

+ 1 fcf«y K^CftSZliltcaS-r^gT'fe-S. 3©J:d 30 
[0 110] - 

[oiii] ae>jc xmizoym'hi&gfr&gmiz. 40 
#***B#*b3n*#K~ «m«flW«ng-e»y. fro, 

»«fl9fc*JMM5 . 

[0 112] £<B.fce>fcg/Ng*?*SaiHU =£^^..5 
^fro|I|$^{C c fcy^rt£fe*^ tuM^f^T 



[o 1 1 3] se>ic »*L<iau *^©®/j^m^- 

=e> h 3'* 'J ©*i£S:SBI^*i tic «t 

mm^zmmiz* «e > h =r* y ©^assurr *> 3 1 ic 

• ^£^©fc#©#§&©iI#l^£:^fTU fro. ffifc*; 
ft l» ©«ffl £ HI® U#£ . 

[0114] ^e>tc $ftu<ti, *nm<DM'mm+ 

^SljU i E>h^y©75jfiS:JRIW't63iltCJ:y. 
^^3.7 • =Eya5 • 2^fcJ:t>* ; Ei/a.5 • 

*©fcft®#»©ii^0«!fli&3aif?U -®fflUmgfl5 
fel^feSMARTA- Kffl©I.S0 7 8 1 SCOWM 

mz i y ^ $ tu-s v-f * d ^±tc^$ nsgg 
[o 1 1 5] se>tc, »*L.<idu 

*KS& =E> h 3^ 'J ©^SrS^-TS 3 4: (c «k y , 
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-te ;*©£&©* &S&fii-&;i£fc<, fro, 77 
-A?iT©SI*fr^^#yffi.T\ 1 -30)rtftrt:%fc4l 

[0116] *?*L<t-£, ^.mncom/mm- 

US/** fro, =Ei?a7-iS, =Ei>\a5 ■ 2 

fc&£*t>{C, £©#M*b»tC«fcS1W»«:1!MifCU 

— #T\ l^©;bf f fr&tfiDlft&- : 7--f £ a n > h a - 5 

[0 117] £P>IC, #*L<fcfc, *#§91©S/N£«T- 
*&tWU. B<0bi?X*.#[H<H^£tToT^SlHlw. 

itSD- L/T, BuiEAj © UP* # £ 20 

iWBBCDus;^4f»cj:.ysD-K"r«iB»c ^^nn 

>hn-^lCJ:»JBj3i:tr/*fcttB-N ©fj H©f 
[0 118] ZLCDtcfolZ, 3©V^n=I>hn-7© 

RAMjw«s«stu fro, zmoMVtevmfto&nz 

Z/2k frN.fcyt^V^, *feteN&C%L^ 
A^ML, £of-lt3©i«©^©^TdJ:?& 
i:b«eW/^$V^Ny^-^5>K : S:»fiK-r•5)3i:^CJ;^J, =E> 30 
h U (D^mz <£ Sfgiji&^gfr 2 o©|fi1«jS 1/ 
i>x * J: qM©Ii»©^Mfrl&*£ *i* 

[0119] ssic *56^©^;ic«tWi 3oOB 

B$M*!@ &38ft* 2 o©B^J/a6#Bg©**S& 

m.(0m^4. 0%(C#flx.<b;ft.So . 40 

[0 12 0] SfclC.- *«W©flMWCj:*lli.- ktfy h 
©S/7 h l/£/;*#fr 1 oCD-r-f b>T 

&\^^tf~m\zm&ztiz>~£.tf®5itzftz>o se> 

7> 2i>\ n bf'<y hfi* n / 2 fcfy hST-flteftSft. 
n/20>&Z(D^Vn.-MZtt^&^¥kt>\ ntT^h 

* * • ->m * ;neiai0> 1 / 8 <t u v ^ftiarwwf 50 
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[0 12 1] #5Pi3©#£L^|tagJl^:fc^ 
U fro, *>1f75-f*=StCj:y S©l^;/"X#©P*I^ 

©^SSfe^u £<btc, xyify^jjsj&z&y- 

ZVCDrt^y K©H8§££-5Z.£tC<fcy, nV'y hCOm 
COmn^Mp (A-B) N*\ ^SSfrlft&m (n + 2k) 

0 a v 1 ■ V<< 9 JVXfE&izmrZnz. 

[0 122] $<~>IC, *$£mcD&&L^^mftmMizis^ 

Tit, ^M^tfu-tfiftm&miMzt^ fro, mm 

* x -XMzftm&mmwm ztix^z&otety 
b =f * u <mmsmiz.tt ^mm s tis %>© t n d«#i© 

# ©ftltSrfio Z. £ frT-£ So *«W©=E 5 • StJS 
e>.««S tu *^B itt i/=L a N J: y < & t Hiic 

. [0123] tfrfECD^tt, nac^'T-^^ciyjif? 

^-^CD^<i:% ) ^Tfi© :a r-V5^^ Jo ^^tu^o 
Tlt#U fro, ZKD^r-Y^^^ Jo 5: k bT>y h© by 
x*cn- KU mz<D7.TVZfX\ BulH^BfeJ;^ 
=E^n. a N -tn^tlSjlSf S n t'>y hiW)V^ * 
ten- KU 331% n = m • k©<fc"5tC*$tu ^3 
(T>7^-V-?X\ ntr'>y hSOUi/X* SODfcfy h-fitSrl" 
^TOtCU I4®^f>^t'. i#B©i»yigLJIW£ 
SrmE^fU Z.3T\ i ttOfrbm- 1 *T®jRT'& 

y, se>^ i*B®»yjiL,»f^®#^tt. ot©» 

f^S:-^*, (a) Mg3^MS[A©i#B©^-v5^^A 

1 S:, Ai ©UvX^^lgfr'b, WT.ZlS&Xt'y-v'i- 

*s*e>"aKSjrife8BM*H's*ssu (b) x=s 

(i-l) +A (i-1) *B.lCJ:y*S'H-&X0ttS: 
Z.Z1T\ S (i-l) «S©M«T$tlfc#Tfe 

y, s©K» ?k(D£oiz7kmztu 
o&m^mizttu B<Di/isx**MMtMzttfo^is 

<2)H:?'J^T*B$:Ai ICfc'y^JfU 

©mflB^E a N ZfflMmzttm^i/7 b L, 

® S ( i - 1 ) frN J; y ^^c* < &mB^. ( i - 1 ) 

n a ©» y jg LMftcomz s © i/ ^ ^ * teffiflts nan 

feS -<i-l) ©3H?TStifeffii:LTfla£U S (i- 

i ) frN j: y v it^y^T- s ( i - 1 ) fr 

&NS:5l<iiHCJ:y#bn«)fflS:S- (i-l) ©X«t 
3*ife4ti:l,Tito£U Zl©^i: LT^^ti 

§S ( i - i ) ©3EUt$ ftfcffiSrta* L, 
©S©U^* %fl»8WlC^I$I^>7 hU ££>iC 
^■bf-y HHC.jRULA (i-l) *B?:S (i-l) © 

(c) X (x 0 ) ©ST^©^^^^^^ Jo iz±vm 



(19) 

35 

*u n asitFxtfk * □ v ? ■ -*m 

T^-SP^C. Xo * Jo mo d 2k <Z>fg& Yo© US/;* 
*#g»CA*U (d) Z = X + Y 0 *NfflZ©ffifc.fHr 

©n © u * icM LiiSIfro^iSjA© afofe $ 

@X£Yo *N©tefCSDHU 

(e) Za>Wn?&0*r*r99#tclKglU £y©*-V5 
**&S©U^;**U:AtU Z.©^^ S^©^'JtI 10 
LIWESW*. Z/2k SrAtiSihfC&y, .(f) iir 
fcfc»»©#ifeICJ:»JS (i-D ©5!fr£*if-ffi&& 
je-TSfeftic. h*i:z/2>' tNt^ittU 

(g) t813Ba!»A©i*S©3rV7**Ai KrlB 
©■WftfflWtCfcV^T, A©1/^*#RCU-KU H. 

^■V^?*^ C¥p (A*B) N £: LT BCD Ui/X* 

tcAtu memory??* nutans is ^xrm^ <o^t- 

yy&HUigU lit', C^N<t*J^tl^!C 20 
fciU C*fettC-N7^BJC4ioTf^b»J. $e>tC H# 
AtCiloTm>«>3i:tCJ:oTP=p (C*H) N 5: ft 
DC U fS 7 ©x-r -y ' «&©«# y ig hlWRZ «t U ft 
e>tl-6PCDHS:, A*BmodNtiSStS. 
[0 12 4) £>btC, #38U3©:SffiC.fc*tfi. SSHIfcA 

tmWB ttfmvmx&zm&iz, 2si£j; 

tCfctUi. D = AE mo d NlCfcy^Stl-S^S?:!^ • 

#&BJ!©#&&£. 30 

1. ^^;*£u^;**NlC|&$-t5XfI, 

2 . 1/ S/'x* S £ 0 ICiz y h -t&JM. 

3. ^SffefbSns^S^-^ASrlx^X^BlClSlft-r 
£XL 

m 

6. Mc$fctrr**ftb©otfy h& 
*»W*fc#£, »/<g^E£*7;atf8©»fts£2l ' 

fttsa©^ ? v\zm<±x\znhx. jBi#i©itr 40 

7. SEtf-y h©**l*ftfC#VNT, 0*l*tCSi^ 

< . ±t ex*^$ tit-mnismz * y k u * b ©« 

8. 3gU ^JKSElCgi'tS^CDtf^ hjft IT?* 
•2>7b\ sSmi 1 Kjft^fcmfe^ Xg7(D^^ii|T^ 
Kl^vX^BO^&K^-^ATSWt-^X^ &t>* 

9. -*£fSRE©£T©fcfv MCftfV*T, II6~8© 
j^f^H^fSnfc^fC, D¥ = AE mo dNfcUT©* 50 
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%pyamzti\ ^zoy&^zm. u^x * b icttM-rsig 

[0 12 5] $6tC. *««©*©*.■ 

2. US/** SfcOlC-fey 

3. ^s^fbstis^^-^A^i/^^Btcttsai- 

4. ^S*HSES:3>tfa-*-©l/S;^*K:*SSW-S 

ie«©^& 

[0 12 6) 5. K^ffiRE 7 h$-&6X 

s. 

»l»i:»C< K^SffBREi:^73tUt8©Jftf^S:|| 
fff*a©t^!/ MC»<±TKj&LT, UlSgffll tf 

7. Ktfv h©*n*MtC^^T, 0 *M jWCBWRfc 

< , m&m i T-^ss ntdm&m&zM ltxs4 &t>* 

5 i:HB$ric, fi^tSiSlt^-xA-efe 

1/ S/'X * A lC&3ft$ tl^Xg, 

8. igfU ^**fflRElCBB-tS35WE©lf'y h#.. IT'fe 
ft. 1 T?««a*ifeiHKS«StcBBUTIfi4 

y, E.osaHR^'<-^AT?*>*irjB. s.tf 

9. /<g*aRE©±T©lf«y htC-Wv^, 117-8© 

^*^T$nfe^c, ^ b (opm^msj^ * 

-Zr-mmizmW-L. TD = AE modNtLTffli 
#©^(C#^T©IS^&KU^^ BtCttSfl-tSXie 

D¥ = AE mo dNZmf-fZ, 

[0 12 7] $e>ic. mmwrn*. -iy\±=L-9- 
c p u }&Mmto*£&um&Bfr hmj&z v 

**1 9IB«©*a8CJ:y, ?J?a5 • *»&3fefT+* 
ift-feoT. ISIillt 3gRfcLT©n-^K 
i/7 S Ui/X^B, =Ei?3.57.i:LT©n-K'v hi/7 

Tvx^ffij ORt>'YOi:lt0k-t:'7 M/^^f 

[0 12 8] Sf>lC, *58W©*iSli. Sn-^hb 
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IS 

2. =Ei/a.5X$:BufB^i>"^.^N»C^-rSim 

3. fWEl/^^S&OfCSte-fSlS, 

4 . mt^t-mtimm^ 104753 icis*£ 
istc^oT, a* = p (ah) n (Drnmrnttmr-tz 

IS- (jHtfG-T?, Alt. ^£IIKb$*i6^£;t^>F 

»J H it, fusET^ u /^iuifllP^ ^ - # T & 
6c ) ' ' 

5. SA * &Sc-<-X Ui/'*# BiCl&lftl-^XS 10 

6 . SE*- 7. U i>"X # B ©|»C;*f L T - &SBf£ftft: £ 

8. fitici Mc$«rr-5-?-*ie>©otfy h& 
< . ±ia-es«s *ifcraft*&fc j:^iS4M5 ©£i 

MU^i! Bfr^£3;h.St>©T*&y, lol^Vh 

1 0.. 3gU ^S*gREK:BB-tS3Ke©tf'3' h*\ It 
fe57b\ 1 ICift^fcm&^K:, Xg9©jM$T 

u torn, mmm-tf u s?*-* b y ; 

11. ^<£fil3cE©£T©fcf<v Mctf^T, XS8~1 
0©S^#|gfTS*ifc«tC, BOrtSSrltfflB* 30 

U iz-^^-XAT^nWlC^b, D¥ = AEmo d 
N £ LT©f^©tftftK:tt<^T©ifglK«:8[ US?* # B [C 

[0 12 9] $e>lC *«W©*ffi»i. ¥*SFff3MI#n 

t^mvm ot, »fcff#ttli. Wl*« i 9 * 

N, &£T#"1' s" (fffffff fff) TflWtS 

tlf_n-tr">v h»T\ J 0^e> 1 KWt6fc©T'& 40 
y. S^^S:L/t>'*^BtC|&|flLE.o»*^l(C^^T 

nx i ^sjmiwastctso t a y & e> 

y, N&, ±T 1 ic«ty ^UD— r-f >^l/^iiN© 
#®»CJ:S^ #v*tt-3t© "Vn— K" l fcHtfrfsa 

y, RNli£T l fcjSy oS^T-feS. 
[0 1 3 0) 

WU Ssft®® (H1~H9) Sr^L^b. #!§$§© 50 
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<3i»sn-5.T?fe5-5. -ne>©m^Ei®(i. #?su3© 
jfe&a^-r *>©t?&5. -f^T©*§^c&^T. *ny* 

3© y -fey ED&&*©#ffl»c* 
[0 13 1] JiAT, Hl~@9©^Mffi&#B8l>&# 

Mu *58^©S«*^HIf bSixfe^ M&<Z>7 
(MULTgP£lB*£*l-53i:=iy3b6) Wu #$Wi©aS 

(ROM£J:t>*EPROM) *<e>fl|)«Sn6. IfflRO 
MfflSlCli, SMART*- KSrflaW-r-fefeii)©^^ 
A, iSffStffi©3o©y;b-^ejJ5cS<2i§i#-, fe=t 
t>\ #a^tS-^4^vi/>$:|g»1-Sfc«)©yn^A 
*%JB$nT^S. RAM (^>**AT*-fe*@&) 
t±. -l*tttC#^E-rs^5>KS:iB»rsfeK>©»» 
ttji^U^&DMtSftS. Z©a©^^>K.ilUT, 

»fe>n«. cpu (**^raiss) ti. ism, 8bf<y 

&ffi&© v-f ^ a n > h a - 5 T*&£. 
[0 13 2] H2li, *#gBJ©-^Sfe^l©^^rL7 • se 

0, llfcj:tfl2te, B, S^VNoJuy^^fe-t 
tt-Ttl^S-r 6 «t e> JSe n tf ( n - k • m) © 3 o 
©l/-^;X#£5Vt &©-e&£„ Z.tl^©Ui/7.^©#^ 
tcti, ^©MSh^^nn^^D-KStiS. ±IB 

« 1 tL<lt> 2o®n/2U^C^|J 

fcitKBOU^^tC^f-U k^>v h©*Tffi^'y hSP 
v;b^yui'-9-i 3, 1 4&*tf 1 5[jU -e 

%>U 'tni©v;u^7 p u^-9-^4 3 Mb$tiT^i-<f©gp 
[0 13 3] 16, 1 7fc<fctfl 8 It. vvftlfekfc^ 

hST'fey, ^O, Ai , Jo , fe*a*Y 0 (Dmtti 

-fnS^AtlS 3 o© US>'*^ ^-t-=fe;©T*feS= 
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1 6, nit .tti^etv m.nu- 
<Dis7 h isi/x* m$<m j: warn n - v/wmzts 

T&is7b\sVxZX%>Z>„ 1 8(4, ffSL< 

t>(D\sV7.za)\Hm-\$, mmmz 1.22 

BlStlTV^o 3tVb©^ScM»2 1, 2 211 ft& U 
<{4, kbfy hOD^'y^T&S. 3tl<bO#^»2 
1, 2 2#:7-y5 L T'fc£*§£, 3*l£>tf)*»&MSI2 1. 
2 2H k \Zv hOAxfeilUT 1 6, 17£ 10 

I2i, 2 2^1/yx^i;*^ ^ne>©«figg^ 

2 1, 2 214, 1 tf>y h©^1^|5£aLTi»5£T*n 

[0 13 4] #iff 2 4, 2 5, 2 5', 2 6, 3 
6, 3 7£,£tf3 8t4, l^+f-^LT^S. 
SIH^IS (StJTis) 1 9, 2 0(4, E?'JA*A, afc?'JA 

[0 13 5] #B^##2 7, 2 8, 2 9, 3 0£«kt>*3 

#HfcS%LT^S. 3©^, 3 Hi, 

fc^LTV^e tfigf f 3 2, 3 3£><fctf3 414, -r>f 

<DtJ WfMRtt. T^-n^^S^li-r-V 

^mX&Z>. m 2 £ t)frZ> & O tC #|§B,SCD^fil4, . 
#JA.(i5 1 2tf<y h©io&*^M&£I&y!&?«fce>iC 
jtH$tlT^-S>tCfe^t?e>-f, t)-t>^©k^^h 
©Ax£;t^>3>Tl$oT^£J£WCi4, AxHIx. 
T^3fcV\ Z.(DtzSblZ. ^BjO^gTii, yN-K^i 

2 e>y h©gp^?:*-r«)^, *mma>mm$. 2 5 6 

tz&>lzW$tZ>zlit?*smx%>&, 3©fe«btc, 
[0 13 6] H3ti, #f§B£©-^#J©#^&^vU 

mo-mmo^v^ ■ mmm^mmizMz^vm 

J&UT^-2> C @3tCfc^T, *'<5>Kii, 
SPDI&^-L, Ai ©^y^i:, Jo©^'x#^ B 

^^KtCi&flyi^Jilte, i£?'J©^S|5DO^ 50 
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u b © u is* $ 4 iiN <d u * fr^m y a $ n 

[0 13 7] ff^Xti. BilAi ilSilO^B • Aj • 
S(D¥y hO&Tl^ltL.^* (fn) WS^-TS (S 

0 te, .Jo i:X(7)HJo • XlZ&ttZ>m.T®.<Dk¥y b 
<DffitllZl$%-?&, -ff-^Zli, Yo t*HD»Yo • N 

XfcOTFDfCffiat*. 3rT'ii, Zcf3(7)«T(4©k 
hf >y K ti^T 0 &©T% 3©#T&© k tf -v h iiftfift 

mzttLm&nzm&ztiz. 

[0 13 8] d?o-«KB»ti, Z/2k ©fKWJ:y* 

eaw. su b^usiE$ns, S3i?ii, #icM»iiiB 
■t) ife«fcO^S2ji, BfeiatscDffijyN <fcy=bA 

[0 13 9] Adi:lliSlB$n«>, @3T- 

ti, ^tc^iiiBi-) \&*Tmm&2\%. xnmit 

•itciM^t- s. Win? (H3T»ii. ^tc-?^ u>f 
i:IBf ) l l/-f«?-2li» h US/'x^^ 

[0 14 0] H3tll tUytoyfsm&makLX*^ 
IV ZL3T14, ^Py^fi, «JBv^>*»e>««6Sti* 

ti/mmttmmmmskay los^f-^euaiL 
fe y 3tL'b©i^s[sis&© i oic-r- * y 

t-tn««se>«:^fc*ii.- ir^T%45*>*i*. teoMSi, 
<b(i, zn<b©«iti, *remwic-^*nssiW*^J: 

[oi4i] $ "bic a 2 fe«ttmi3 amwi\ z<d& 
. e> \z \^x*mi<mmto*mz^+zm&towz&& 
ft-?zfr& mm&^£^x\zm*>.frx2bx>$ 0 u^u 

r^©H4 tc^fc 04 14. **W©-ia6Wfc 

£«ii»j9Bi4Bre (>f-ri/-s/3» tm.mm'ftcom 

(DV$r<$Wltemk*:7j<tMX'2b2>. -i©H»Ci3^Tli. * 

@5t&5H^cnT^S D 3©*§^r, n = 5 1 2, fij: 
t>\ m=l 6fC»3£$4l*. 3©«k-i)^ig^^#li, B& 

wH«Bcfev^T»4. &m&i--m<ite&ftx&z>. mm 
<om3 izMmztitzmmizvtvx*&mitmfctz>w 

^, n = 2 5 6®^feftTT*«WS:*fT-rsfe«>lC, IE! 

4 iHsj i^isg*^ sn*. 
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[0 14 2] fS4lC£^Tlt, -m(D&fmitt\ gSSfr 
m&#ay# • 1M^;b©S^£:bTEj5*<!<*iT^5. 

y, £±t>*, 3-*T©»y&u»fl$if©*>r 5 >y-e 

It, B, S£J:tfN(Z>tttf. *n-€'tl*W6+* I/s/x* 

ten-Kan*. ±mo>mivmvmm. &mv&m 
©#?£©-gP£&.1\ A<Dmm*r j r5tr2 : b£t^.-tt 
uy**tco-K£*i£. k?a>y? • iM^A- 
<Z^WJ»Cfe^Tj»yigL«(fS*^** J «>5^>. B£J:tf 10 
S © U i/X # <Dpm<D i/7h SWfc&<f5*Jtt-&. n + k CO 
fg%lft&?n>y^ ■ +M?;b©J8raiC£^TX©ffi#3£ 
■£•**>. *&J©k*Oy* • V-iZMt, Xo ©ffiSrifc 

y£ . -y->f ^©^idfe^T, y 0 omtmVAnb 
#c©i6ft8*jft n + k p 7 ^. • iM ^©jeRBic 

(Cj;UiiM$nfc^CAD^3 UZW) XtlbtlZ. N 
©«t, 3o©»«cS«PHHa#BJCTttfflS*lS. ID©© 20 
feffilt, sasitfB&JS^Sfe&lCdBSSti*. SI 2 
S S ©ft*llt, #g%8U& k'J-D-^-^^ ;i/©5I5i» 

rscomz. y 0 tj:*a8»s:ai(rr*fc»tc«fflsn 

-5>» 3l2#g©&*Ilt, 2EIS©2®5frWfck*n«y* • 

•mi? frCDmmmmcD'&iz. stt=. it b ©&©«# if© 

l»]*§©5l5Sllft& n + k^D7^-^ tjtiamsiizis^ 

©ISSfiftsSek^ny^ • iM i/;i/©^*U©^>r$>y 
T, Ai ©D-K#%S*. M»JjgUIM^t 30 

Wl/THSKItt, Ai ©D-KfciBtttTfTbtl*. Z/ 
2 k ©WMHlii. S#J©f©»W& 2 k * a «y * • im * 
^©WlSffe© n^'^-f^ ;b©»IP^C^V \T, S 

[0 14 3], H&tt. m^/mm^DM^aymms: 

©S^lC«iibTVxSM«©S)W?:ftyTVxS3b\ « 

e. it, *f§Bj(cBs^i-^>ii:?ij/afe?y*w#i©-fe;i/«^© 

W2SlcWLTltB5-^LT^&v\)' D mb«fflt;b 
©#*lt, SBS©BI6tCw"rJ:-5'&Se3S» GtS, MP 40 

[ 0 1 4 4 ] m 6 it. 8 tr -y h ©tt?'J/MJ!SIIM§©*£ 

j&fc^iHig&EiT'fcs, z.cDm/mmmmt. am 

©fc \ xa?fJ/M?U^a¥S©^3SIM^tC*f L 7" - * (Boot 
h ) Oil7;^"UXA&»7tS. H3©*»fl Gi 
S, ML£B&13$;ft-S>, 03 Tit, MtC^illBI-) 1 

7 hfit-feli. 3©4§£r, MSt;k -r'<fc*>*), «±k 
b^<y H ©-fe;i/#igft UT^S 3 4: lCj£g1-^£T<&£. 

afe?'j© 8 m*j v<mmMi\ x i ©g»icA;fr£*i 50 
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S. £61C h^i0U©5t&#Y©g§»CA 
QSR©*Lhffi©i ^ h©^ic, fcfcjfcg&n 
£#Tfe© k fcf >y h©JU!t1-^T 0 T*>3>) c 3 >MC, 

ICfc^T, &T&©kt^y h^SW-^Tu «Lhfi©tr 
>y htfg^lC^S. Z©#£, «©±«t> n + kt:' 
•y hStcfeS. . 

[0145] is 7 it, msiim^M^-^twrnni 

$.5. IITII A©«SKaWi:B©SSBEWlc3Sns2o 
(D¥yh ©86*1 & AaJfE-f -5 f_©©m?iJiD»##0ij^ a *x 
Ti^S. 3©E?iJ*DW^IlCfevxTtt, ffi#W©g»S 
ICfe.^T, tf>y K©j®n©*3*«ffi*S*i«. EI7(CfeV\ 

Tit, wf®.<d¥v bt^mmizxti^ti^. seic m 

tf <y KlC*fi:Sffiij©?5Stllt, m+ 1 fcf 

<y hJHC*:*. m[ll©l6^«j^^ n v V ■ *M Z ;1><DM 
^©SP^-Tit, C I ©m^lt, m<D¥v h?ijcf>©m+ 1 

[0146] is 8 it, m&Mxmym&tm+mBm-v 

&Z>o ZZTlt, A©gg^gPi:B©^SPlCigtlS2o 

SPDICjSVxT, tf -y h©SS&n©|fefi<tiJ*S4X*. 07 IC 
fe^Tlt, «Tti©^v h*HR40tCA*StiS, 3 5) 
IC, mt^y h*©^^>KlC*t1-^ai^©^llt, m 
b:"^y h*lC^-& 0 mmD2&Mte*Uyir ■ W 9 )UZ> 
»g©SP^Tlt, BI©ffiiJlt, fR©tf^y h?ij^©m+ 
l#B©bT«y htcffia-f*. H^lc, 3.©BI©ffi^i 
It, n - %«^1-sfe«)©jKn LTmtg 

[0 14 7] E19lt, HA5^-^^ft*-t§f-©©7 
-^f^fa7^t7*n-^0t^. 33Tlt, n 

t-tbO)J\- K^xT^^J^StlTV^. 3©<i:-5Jfe 
Srf^T- K©ffi§r^Tlt, ntf>y hfi©T^n-;WC*f 
L, N© l/^ * n + 1 EewlBa&f^&a^-t*. 

^©[iiearf^it, s© u^^^ ©ii»fft:Mbfcft 

mxfifoft&o Z-CDWk. S©U^x^lt, 

*Tfi©^>y h©»ffii:-#itciEpia!M^«:3tff^- 
^ {«Tfe©kf-y KfflOlt, *fij©^ny^ 
lCfe^Tv;b^^b^^ (M2 1 ; 1) {C#A£*l 

© ^ >f 5 y ?x\ ?km(D%Mzis^x s ©gfsti^ «b n ^ 
r^m© A©icj£; ct st/Hi©^v;u^ -f^wtriflvw 

[0 14 8] ttJ^©cfcolC, HI It, *«W©^SS:J!t 
4ft Z> f-Sb(Dmm & -7*o >y H©^T* L7c x>©Tfe 
-2>o IS 1 ©Seicfe^-SfJ^SPlt, TK©flWaSR&« 

(i) ^1ua-^©cpu (^^os^g) 
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(2) ii^y* 

(3) vm-?is> 

[0 14 9] $<bHf¥L<^xt£ JilBCPUIi. TIB 

(1) **hi:£{f-r-£i£: io 

(2) ^v^Z^-Z^ku- KU "f-vzffrh'r- 

(3) mS&{cML-H*©^Wft#&^?1-S J: olefin 

lt^- * wmftz&ft-? * z 4: 

■t *>.■ 

[0 15 0] =KJBvS/>«u TKl/^ftUHWbU 
fbW (MULTgP) tC^&$M©fMMi#&!3^ir 20 
6...znbffl«Wi-W*, M«U p (A • 
B) .N3Q^tWS:llfrr&feAlCiEfflli:a*i*il«* 

*fC*UA S:iKSBR®«I&#a4: J&S «fc 3 KjSH3*iT V * 
5-'3R»CTJJB*UfeJ:^«!*(l) ~'(5) iCtyfcJtS 30 

<g5£LT^6„ H3'CDEIHW4, p (A • B) 

[0 15 1] (1) B - Amo dN 
(2) B2 mo dN 40 

^jMfc*»£T-fc. BttNJ:y=b/J>S<«tt1-tl 
M%£>&V\ 3ZLT', C = B ■ AmodNI:ltTt4$ 

(1) ^-n-fevth^, *^>KBS:B©uy>t* 

[0 15 2] (2) #SfbSft©III8&;&V£[II©S©ffi£ft 
ItUi&ftiKfC, ERUu r^UKDAi fctfrfcoTO-K 
?2>Z£Z (y ; 7if%:&X2>Z.£lZ£>>)) CPUtI*fl!b 
-ft*. S (m) H®»yigLSM^3!>«tC B{C*fU®£ 50 
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(3) »fb&W>\ F= P (B - H) NSrtW-TS. II 
TP-K-r-S^&l^mi, HfcJu. ±13©*^y7"(l) 
*lfeJ@R"??S>5 (ya-fe-y^Ai ©**9 
[0 153] tfc-^T% C-B2 modNtaiftr* 
(1) £1\ B©L^X*#\ BH#LPS££nfc-£|WJtf> 

•534:T-fe^) c IIT\ #fi-fbSP!i, Bo-fcBo®« 
TfiCO^r^^^^T^oTAi CDl/i/*^*S:f ftn- K 

• [0 15 4] (2) B = p (B • B) N®tl4K«9Hi. ± 

tz&mnmmz &w %>% 2 © ^ >y y uf * ^(2) > 

EPiaW^&fTra T V *&#£IC, Bi ©*-V5**©*K 

[oi5 5] (3) !imteig&iz& ±Mv>mmti*\z& 
h> (DtmznSo mmmizt^Titmb frizz £&<D 
^%mm^oy^<D-^^mm-^z)L\t, tsc*.T± 

[0 156] pf^>KA. BfeitfNli, ^"T*l*>n 

©V^-^tCiUflteRSt^ -etl^A.(C, n = k • m 
^fiJcUSlo. k = 3 2©y\- K^xTiSMiCiSV^Tii 
mli, 8 v h 1 6 t:>y 2im©t:'>y hSU 

. gaK»lfe«l:tyaiHWI2 

rne>©5feiH» (ml) i3u fftciv^ttflpioisfi;. 

©*^9>R*. k-fe;b (ti>y h) IlC^otS'J, tt 

[01 57] (Dm^wmmnfit, k - 1 ©m p 



(24) 
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(DM P L -fe ;W4 Y ©i:#l©A?3 V h t , XI ©M?!! 
©A©kf-y b£©§ll«fr#HTe>o Z©SIIS»J 
ffrci'J. ftj©©MPLo.--v h©tt#lffi;fr<!i. -^tii 
#© iuElCD-tM ^ ;i/CO^f ^ u - ffi* -y h tl 
-Sc ±IB©MPL-fe;w4 zft<bco$,tiffim$:£>tfir 

•So 

[0158] H15^'bt>^J:e>^ ^^OMPLW 
14, 2 tfy h©*!^*^^, MP L1r;W7)-?"a >y 
^*±. XI ©ATJt^y V Y©tfE?iJ©A?Jfc±'-y h £©* 

D 0 = (DI+CI+XI • Y) mod 

[0 160] 3®«te)tCLTiBi«$*lfe*-V.U-aj*C 

r©^"VU-ffl*COti. -f-VTy (Boolean ) ©*0 
K.«fc»A TBBCD(38)JC«fcO*S*l4. 

:^T^SftS#*©iO»» (Ad) 14, 

©ingtgfte, * • -y-^^^Tffi^sti**^ 

hfc|3***fe«>KffliSftS (@7#fig) ; 
[0 1 6"1'] H7tCa%1-«te>tC. 2o©AAA, Bi4. 20 



£e>tc, n©:7*n>y^4, di (t-*- 



H8{-^-r«te)lC, j^gSf (Sub) a&t-?U*j9!&« 
itfg©jj<n - SrlBiit-S t-&>(DD7 y >y ^7 n -y -7'^ b 
fc*£»#»T?&5. i©7n-^li tfift©iil*»© 
:/Q'y*£l»£HD8ii&cfco"0^. fe£U.«J*» 30 
KiSHTtt. A©8£ft*M?> B©8ax§:lt#KC5r< j&atyn 

[0 16 2] f-fWIffl, f-V W jjl^fe^rj^ 

Z-fthoyr-i U"f*f- (De 1 a y) 14, k l fc^y h© 

[0163] Aj, Jp , fej:rjYo 40 
ZLtlibVfU v 9 14 k «y h*©10UA±/M?!iai7J 

>y h 14. BJiJtC A* £ ftS . k >y h ©»ft & * n >y 

* ■ -*M?mra©^c, zme>©ktr<> M4 sm^wss; 

[0 16 4] E2K3S^Tli» a^*WJ©l Vfrv h 

M4 1 ; x. M3 1 ; x, feJ:l«VI2 1 ; x 
me.ffi/D-yi'lt 1 tf-y hffl7J©v;i^ L ^"l'^-b-T' 50 



T. DO (-r-^ffi*) &©1M?;WCj*tt-2>CO 

(*^u-fflij) **»e>*i5. ~©=r^u-atfjco 

(4. D7U<y^7D-y^C|ElS$tl-5o T-*-#ffi7jDO 

[0 15 9] 
DR3 7] 

2 <37) 

*6. M4 l.;xl4, 4 o©A7J7^ 1 o©£B7J&® 
yaj-tt>©"PS>4. M3 1 ; xl4, 3o0AA*6l 
o©ffi73^yffi-r=b©TfeS 0 M2 1 ; x{4, 2o 
©A7J^e> lo©ffl73^'Jffi-rt)©T'$)-g>o xte, 49 

B (0 : k - 1) , B (k:nl-l)/B (nl:n 
2), S (Q:nl-1K S (nl :n2), N 
(0,: k- 1) : B (k : n 1 - 1) ; fej:7jB. (n 
1 : n 2) " ~ ~ 



>y h«©SvM/^^©tT>y S?0©^$33«fcrjCfirg 

7t)\ S§£& ( ) rt®»^tCj:oTa%«*ltv^ 

14. X ( s : t ) J4, t - s + 1 If >y h*©i/*7 h 1/*; 

III'- st4. Ui/'X^X (s : t) (DM 
®<D¥v K©>f yfyi'^Tfe'J, tt4, l^x*X 
(s : t) ©S^©tT>y h©^f>f-^XT'S>5. ^Jx 
(4 B (0:511) 14, *©J:'e)3&:3o©J*3RWS^ 

t., B (0:31), B (3 2 : 2 5'5) , feirj'B 

(2 5 6:5 1 1 ) 3^e>«teRS*l6. 

[0 16 5] nl(4, Httlw. n/2 («SAli\ 2 5 
6) fcqjtlA*. n 114, kOffiSKTfJ&^miJStbJ&V^ 
n2l4, n-ltC^LVV k(4«fl©^-v^^^©S 

[0166] nl=2 5 6, n2 = 511, n= 5 1 
2, j3«fcfjtk = 3 2 
7-y^lfeJ:7J ? 7-y5 : -2 

ZLtie>©2o©7-y^4, kfcfy h©bt?x^Tfe-c5 c 
[0 16 7] #m-fbSP (MULT») ©«fff-p1 
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•5. 

p (A • B) N0jg 

Z <D®mX* tt. DI^LT TIB© U i>~^ * # D - K $ 
[0 16 8] (1) Jo <D\yV*9VL Jo *D- K (CP 

(2) BCDl^^lCBfcP- K 

(3) NCDl/S^^UCN&D-K 

(4) A2 ©U^X^ICA, Ao OiDffl^-V^^S:^ 
- K 

[o 16 9] ~*i£©5o©v^*ic/?r5£©te£n- 

k u ^©& 2 ^<jm.n/mwm%M l i as 

<fct*ML2£:, »trcK#§A d lfc-ktfAd 2t. tt?U 
j«SD»Subl. SubZj3«tllPSub3W;tv h 

gg2jgpg: B • Ap ^jgUjlUgfgg^T 
l/^X^Ai KO-K3*lfc-r-*Ao tt, ^>y^l(C 

AlC B©|#St4. S u b 1 &SigLT : k^'ftL&v^ 
•4T*t^S= $e>tC, Bfflfi^lt ML 1 IC^TAq IC 

* y*j|L3n*>. ixi/x^B©{±i*ii. ^fbL*cv%^ 

[0 17 0] -i©J:-5*3HW)tSJftt4, Ad UCfcl^ 

£ L-gfrfNZ) i: # fcju 1/ * S ©rtgWt^T o T*fc 

3©KffrcJ: y, . tui2Eco«fc'5^X^^;$n-&. ± 
faoD^K^Bffi&wiffbT v^sratc, cpuii, a©&© 

=if^^#Tfe-S>Ai Sr^^^-ltC^n-FLTfe 

[0 17 1] $e>(C Jo ©l^X^fr^^llCJ 
0 A^-K^Wo X*^ML2tCit?lJ{CA*$tU Jo 

ici tJSISW. S©5teMfc k ? a y 9 • 1M 
itOfd&tc, i>s*x*Yo ©rt£8u «x 0 • Jo £>ft 

■ J &4>7 )\sim&\;tdmz.. M L 2 y -fe y h Sfl 

3IT', fi?UA*^v;i/^y 1/^-9- M3 l'; 
4Wu XOSSttl5:N©j®niC-tJ)y#X.-S) c . U^tJfYo 
P*3©-r-*fck Jo JCSioTftby, ^>y^2lCM?JJlC 
D-KSn*. £6>IC, 5y^-2<3Dffi*li. Y 0 • N© 

s&mc^ye;ts>tv&. &©n+k?ny? 

J&fBtCjS^Tti. ML2^b©it?'J©ffi^J^^ Yo 

JESJvfcXtt, Ad 2JCfc^TiD#$f®^$ 

tU ML2®«S:4«t4. Z.(7M^ Z = X+Y 0 ■ 
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N^Wbtl-S. ZL3T% Zti, *T&©kt^ 

[0 17 2] Ad 2©*1<D©klf'y Mif^TOfc©- 
T\ £©*fij(0kt^ Mi^RKSft*. -€-L<"C, &©n 

S (1) ¥S (1) modNtffiiSrfS. S#N 
J: »J fc^^rtVSfr&tfeBJ-fSfefcKU S u b 3 fC&^ 
10 T(jU h¥v hft© (Z/2" ) ©SiDtl^e>NA<jS3S$ 

©*#, #a 7 y >y .^7 a y Scents 

[0 17 3] %U £©JKa-fcfy h©tfy HltfOT* 
Ad 2 ©&#£=*■* y-kTy hCO©lf 

y hi*' i T&*U£ s © u^x $ ©ft$T©fIteN «k y 
%>**C>. *Rj©»yiIL»f^)*&*yicfev^t4. s 
(1) modN»C^L/IS85£Stifc^lll©08«&^"r*» 

^s©b> ; ^^p , g(c#^E-r?) 0 Jo , .B'fc«fctw©i^ 

20 -5. ■r : -^$:tu : fcoT'^-rSfe«?)©Ai ©1/ 

[0 1 7 4] f|3 : ^©%©B • Aj <D»*)i&l>Wl 

ft<Dmtj - . " " ' .. 

A©&©3r-V^##T-&£Ai *\ ^-yf-lfi^L 

i©^iJA*tc^$n«»o <^©B • Ai 'aMVMlsM 
jEUMtfN©*KK:£vvT, S (i) modN(C*fLPS^ 
(i) ^NJcytj^SWtUi. Sub2Cfe^TS 

30 (i) *»e>N#§i*vn*. 

[0 17 5] #^©^yiIU»^*&*-5i:*H, CP 
- Utts A©<^©^ j p^^^T-*>-5Ai §:> T-'-^lrttJti 
oT#^-r-5fc«?>©Ai ©1/^^tCD- KbTfe<„ 
p (B • B) N©2jgjjjfg 

iiS©^^^^©*^©^^ 23fe»frC«)«>. 3 

Ai ©U^^tCD- Kd*ifc«5BRt©ii»CD3iJti: 

tui6LfeJ:olCktr«v hftt-Vmut&o 
40 ^©^©2^fim^ B©U^*rtKH¥*E-rSJ:e)«: 

[0 17 6] ±SB©p (B ■ B) N<D£o&2%gmtf 
a&f?StLTV\SH. JO - S, BfeJ;t>*N©^-b'iy"X^ 
it, *<D£,j}W-C\ Wia©»JH3J:tf2aR«a(CJ:*;» 

L&#e>. -©«^-^ »yiibaM^icfe^T. Ai © 
u-i/^^ii. B©i>i/^^p , gic#^i-^kt:'-v h©^r^ 
5 ^ 9 <o -f 5 St L v n 3p ^ 5 ^ ^ £ o - F L *c ^ tl 

so «*e>&v^ 
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[0 17 7) ±K©aB»9S*2*iM^Cfev^T, Ai © 

-K£4%6= CPUtf, -fit 2ffc«Si«:agfT*5«fce> 

Stl*. B©us^#tco- K$*vS>B (i) ' ti, S 
u b 1 $:iioT8SEn*BCD— gP^TfeS (Bj CD*T% 

mi B • Bp ©&jyjgL»f£ 

[0 17 8] v bS?**B. N®iTfi®ktr>v hti, if 

k ? a y ? • +M £ ;b©f^c. i/i/x ^ B, n li, # u 

b ^(Dpmm-co^m^mj-t^t^ 

*MCj3^T, bi/'X^Ai li, B 0 *fcttB-N©*T 
Z.ZLT*, Bo 1*. \sV*9 Bf*|fC#ffi-r-g)|lT-$>-g)o 20 

[o i 7 9) ^©*$©kt:V honBEiM^ogwiii/ 

i/X # A i /\©^U □ - K©K?&J© k^h^Subl 
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